Just to make sure I'm clear on what your referring to. The starter relay that you refer to is the one external to the starter (under dash/under hood), not the solenoid? If this were sticking, the starter wouldn't rotate at all and you wouldn't hear the grinding.